توسعه الگوریتم های متاهیوریستیک برای حل مساله مکان یابی p-هاب مرکز با تخصیص تکی و ظرفیت محدود
پایان نامه
- دانشگاه تربیت معلم - تهران - دانشکده برق و کامپیوتر
- نویسنده مهسا سیلسپور
- استاد راهنما بهمن نادری زهرا نیلفروشان
- سال انتشار 1393
چکیده
شبکه های هاب بخش عمده ای از مطالعات در حوزه تئوری مکان یابی را به خود اختصاص داده اند. این مسائل در زمینه های متعددی از جمله خطوط هوایی، زمینی، دریایی، تحویل محموله های پستی و شبکه های کامپیوتری و مخابراتی استفاده می شوند. طراحی شبکه در بسیاری از مسائل حمل و نقل و ارتباطات موضوع مهم و اصلی است، زیرا تاثیر زیادی بر روی کارایی و هزینه اقتصادی نهایی سرویس دارد. در مواردی ارتباط مستقیم میان گره های غیرهاب بسیار گران است بهتر است کالاها از گره های دیگری که هاب نامیده می شوند، حرکت کنند. به همین دلیل به جای استفاده از اتصالات مستقیم مبدا به مقصد، اتصالات غیر مستقیم ( اتصال به هاب) به کار گرفته می شود. در چنین مواردی، هدف از تشکیل شبکه، دادن اجازه حرکت به جریان کالاها از میان گره های غیرهاب توسط گره های هاب است. هدف اصلی این مساله مرکزیت زدایی است که در مسائل مکان یابی کلاسیک مطرح است. در این پایان نامه تمرکز مطالعات بر روی مساله p-هاب مرکز با تخصیص تکی و با محدودیت محدود است. این مدل در سیستم -های حساس به زمان بیشتر مورد استفاده قرار می گیرد. با ارائه مدلسازی و الگوریتم های حل متاهیوریستیک ژنتیک و bbo به حل این مساله می پردازیم و هدف مقایسه الگوریتم های پیشنهادی و به دست آوردن پارامترهای بهینه برای حل مساله است. همچنین ما یک کدینگ اولیه جدید ارائه کردیم که می توان در مدل های دیگر مسائل مکان یابی هاب نیز استفاده شود.
منابع مشابه
الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
مدل سازی و ارائه الگوریتم حل برای مسأله مکان یابی هاب مرکز ظرفیت دار
هاب ها تسهیلاتی هستند که در بسیاری از سیستم های توزیع برای تعویض و انتقال جریان بین مبدا ها و مقصد ها استفاده می شوند. مسایل مکان یابی هاب زمانی مطرح می شوند که جابه جایی مستقیم اقلام بین زوج های مبدا- مقصد به دلیل هزینه بالای ایجاد شبکه مورد نیاز عملا امکان پذیر نبوده و جابجایی جریان از طریق هاب ها هزینه کمتری نسبت به جابجایی مستقیم بین گره ها دارا است. مسأله هاب مرکز در شبکه ای از هاب ها مطرح...
15 صفحه اولتوسعه مدلی برای مساله مکان یابی – تخصیص پیوسته با ظرفیت محدود در محیط فازی
تعیین محل یک صنعت از نظر اقتصادی، نقش مهمی در میزان سرمایه گذاری اولیه به هنگام تاسیس صنایع و قیمت تمام شده کالا یا خدمت ارایه شده هنگام بهره برداری طرح دارد. احداث یک یا چند واحد صنعتی در مکان های بهینه و در بهترین وضعیت ممکن، نه تنها گردش مواد و خدمات به مشتریان را بهبود می بخشد، بلکه صنعت را در یک وضعیت مطلوب قرار می دهد. تصمیمات مرتبط با انتخاب و فراگیری ویژگی های مکان یابی یک مرکز، می توان...
بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملالگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال
مسایل مکانیابی هاب، یکی از توسعه‌های مسایل مکان‌یابیسنتی بوده که کاربردهای متعددی در طراحی شبکه‌های حمل و نقل، پستی، و مخابراتی دارند.با وجود توجه مشهود محققان به این مسایل در طی سالیان اخیر، تحقیق‌های اندکی درزمینه طراحی شبکه‌های هاب با شرایط نبود قطعیت و اختلال انجام شده است. در اینتحقیق، مسئله مکانیابی هاب با ظرفیت محدود و تخصیص یگانه با شرایط نبود قطعیتتقاضای جریان و اختلال در ظرفیت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تهران - دانشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023